#pragma once

#include<stdio.h>

#include<stdlib.h>
#include<assert.h>

//直接插入排序
void InsertSort(int* arr, int n);


//希尔排序
void ShellSort(int* arr, int n);


//选择排序
void SelectSort(int* arr, int n);


//堆排序
void HeapSort(int* arr, int n);



//快速排序
void QuickSort(int* arr, int left,int right);

//归并排序
void MergeSort(int* arr, int n);

//冒泡排序
void BubbleSort(int* arr, int n);